Quickest Search over Brownian Channels
نویسندگان
چکیده
In this paper we resolve an open problem proposed by [9]. Consider a sequence of Brownian Motions with unknown drift equal to one or zero, which may be observed one at a time. We give a procedure for finding, as quickly as possible, a process which is a Brownian Motion with nonzero drift. This original quickest search problem, in which the filtration itself is dependent on the observation strategy, is reduced to a single filtration impulse control and optimal stopping problem, which is in turn reduced to an optimal stopping problem for a reflected diffusion, which can be explicitly solved.
منابع مشابه
Quickest Detection of Drift Change for Brownian Motion in Generalized Bayesian and Minimax Settings
The paper deals with the quickest detection of a change of the drift of the Brownian motion. We show that the generalized Bayesian formulation of the quickest detection problem can be reduced to the optimal stopping problem for a diffusion Markov process. For this problem the optimal procedure is described and its characteristics are found. We show also that the same procedure is asymptotically...
متن کاملOn Asymptotic Optimality of the Second Order in the Minimax Quickest Detection Problem of Drift Change for Brownian Motion∗
This paper deals with the minimax quickest detection problem of a drift change for the Brownian motion. The following minimax risks are studied: C(T ) = infτ∈MT supθ Eθ(τ−θ | τ θ) and C(T ) = inf τ∈MT supθ Eθ(τ − θ | τ θ), where MT is the set of stopping times τ such that E∞τ = T and MT is the set of randomized stopping times τ such that E∞τ = T . The goal of this paper is to obtain for these r...
متن کاملQuickest Detection Problems for Bessel Processes
Consider the motion of a Brownian particle that initially takes place in a twodimensional plane and then after some random/unobservable time continues in the three-dimensional space. Given that only the distance of the particle to the origin is being observed, the problem is to detect the time at which the particle departs from the plane as accurately as possible. We solve this problem in the m...
متن کاملA Comparison of 2-CUSUM Stopping Rules for Quickest Detection of Two-sided Alternatives in a Brownian Motion Model
This work compares the performance of all existing 2-CUSUM stopping rules used in the problem of sequential detection of a change in the drift of a Brownian motion in the case of two-sided alternatives. As a performance measure an extended Lorden criterion is used. According to this criterion the optimal stopping rule is an equalizer rule. This paper compares the performance of the modified dri...
متن کاملMinimax Optimality of Shiryaev-Roberts Procedure for Quickest Drift Change Detection of a Brownian motion
The problem of detecting a change in the drift of a Brownian motion is considered. The change point is assumed to have a modified exponential prior distribution with unknown parameters. A worst-case analysis with respect to these parameters is adopted leading to a min-max problem formulation. Analytical and numerical justifications are provided towards establishing that the Shiryaev-Roberts pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1201.1662 شماره
صفحات -
تاریخ انتشار 2012